2008년 추계학술대회
Current Result Document :
| 한글제목(Korean Title) |
RFID 태그 객체를 위한 구간 색인 구조의 설계 및 구현 |
| 영문제목(English Title) |
Design and Implementation of Index for RFID Tag Objects |
| 저자(Author) |
반재훈
홍봉희
Chae-Hoon Ban
Bong-Hee Hong
|
| 원문수록처(Citation) |
VOL 12 NO. 02 PP. 0143 ~ 0146 (2008. 10) |
한글내용
(Korean Abstract) |
RFID 시스템에서 태그의 위치를 추적하기 위해서는 태그의 궤적을 모델링하고 색인으로 구성해야 한다. 궤적은 태그가 판독기의 인식영역으로 들어갈 때와 나갈 때 보고되는 두 개의 시공간 위치를 연결한 선분으로 표현될 수 있다. 만약 태그가 판독기의 인식영역에 들어와 나가지 않는 경우에 태그의 궤적은 인식영역에 들어올 때만 보고된 점으로 표현되며, 질의 처리 시 이러한 태그를 찾기 위해 질의영역을 확장해야하는 문제가 발생한다. 이러한 문제를 해결하기 위하여 이 논문에서는 RFID 태그의 궤적을 위한 구간 데이터 모델을 정의한다. 또한 구간 데이터 모델에 적합한 R-tree 기반 색인 구조인 IR-tree(Interval R-tree)를 제시하며 효율적인 질의처리를 위해 시간에 종속적인 동적 구간의 특성을 고려한 새로운 삽입 및 분할 알고리즘을 제안한다. 마지막으로 다양한 데이터 집합에서 제안된 색인과 기존 알고리즘을 사용하는 색인과의 성능비교를 통하여 색인의 우수성을 입증한다.
|
영문내용
(English Abstract) |
For tracing tag locations, a trajectories should be modeled and indexed in radio frequency identification (RFID) systems. The trajectory of a tag can be represented as a line that connects two spatiotemporal locations captured when the tag enters and leaves the vicinity of a reader. If a tag enters but does not leave a reader, its trajectory is represented only as a point captured at entry and we should extend the region of a query to find the tag that remains in a reader. In this paper, we propose an interval data model of tag’s trajectory in order to solve the problem. For the interval data model, we propose a new index scheme called the IR-tree(Interval R-tree) and algorithms of insert and split for processing query efficiently. We also evaluate the performance of the proposed index scheme and compare it with the previous indexes.
|
| 키워드(Keyword) |
RFID
Tag
Trajectory
Data Model
Index
R-trees
|
| 파일첨부 |
PDF 다운로드
|
